/*
 * @lc app=leetcode.cn id=766 lang=javascript
 *
 * [766] 托普利茨矩阵
 */

// @lc code=start
/**
 * @param {number[][]} matrix
 * @return {boolean}
 */
var isToeplitzMatrix = function(matrix) {
    let m=matrix.length
    let n=matrix[0].length
    for(let i=0;i<m;i++){
        for(let j=0;j<n;j++){
            if(i>0&&j>0&&matrix[i][j]!==matrix[i-1][j-1])return false
        }
    }
    return true
};//此题重点在于找出对角线上的元素即为i-j为同一个值的元素。
// @lc code=end

var isToeplitzMatrix = function(matrix) {
    let m=matrix.length
    let n=matrix[0].length
    let map=new Map()
    for(let i=0;i<m;i++){
        for(let j=0;j<n;j++){
            if(!map.has(i-j)){
                map.set(i-j,matrix[i][j])
            }else {
               if( map.get(i-j)!==matrix[i][j])return false
            }
        }
    }
    return true
}//这个方法比较好